The description often takes the form of an abstract machine that is meant to perform the task at hand. غالباً ما يأخذ الوصف شكل آلة مجردة يراد منها القيام بالمهمة المطروحة.
Any given abstract machine will have a complexity class corresponding to the problems which can be solved in polynomial time on that machine. أي إعطاء آلة مجردة سوف لدينا فئة تعقيد المقابلة للمشاكل التي يمكن حلها في زمن متعدد الحدود على هذا الجهاز.
In the theory of computation, abstract machines are often used in thought experiments regarding computability or to analyze the complexity of algorithms (see computational complexity theory). في نظرية التحسيب، تستخدم غالبا الآلات المجردة ضمن التجارب الفكرية المتعلقة بالحسوبية وتحليل تعقيد الخوارزميات (نظرية التعقيد الحسابي).
جوال إصدار